Sieve methods

Sieve methods

Sieve Methods

Preface Sieve methods have had a long and fruitful history. The sieve of Eratosthenes (around 3rd century B.C.) was a device to generate prime numbers. Later Legendre used it in his studies of the prime number counting function π(x). Sieve methods bloomed and became a topic of intense investigation after the pioneering work of Viggo Brun (see [Bru16],[Bru19], [Bru22]). Using his formulation of ...

Introduction to Sieve Methods

Sieve methods in combinatorics

We develop the Turán sieve and a ‘simple sieve’ in the context of bipartite graphs and apply them to various problems in combinatorics. More precisely, we provide applications in the cases of characters of abelian groups, vertex-colourings of graphs, Latin squares, connected graphs, and generators of groups. In addition, we give a spectral interpretation of the Turán sieve. © 2004 Elsevier Inc....

Sieve Methods Lecture Notes Selberg’s Upper Bound Sieve

1 Basic inequality For any real numbers ρ d satisfying ρ 1 = 1, and for any natural number m, we have d|m µ(d) d|m ρ d 2 = e|m λ e , λ e = [d 1 ,d 2 ]=e ρ d 1 ρ d 2. Our goal is to optimize the choice of (ρ d) d1. Let m = (n, P (z)), multiply by a n and sum over n using (g): say. Minimizing XG + R is quite difficult. However, if we restrict the support of ρ to d √ D, it is relatively easy to mi...